Theo điều tra dân số năm 2001 của Ấn Độ[1], Anandapur có dân số 35.043 người. Phái nam chiếm 51% tổng số dân và phái nữ chiếm 49%. Anandapur có tỷ lệ 72% biết đọc biết viết, cao hơn tỷ lệ trung bình toàn quốc là 59,5%: tỷ lệ cho phái nam là 80%, và tỷ lệ cho phái nữ là 64%. Tại Anandapur, 12% dân số nhỏ hơn 6 tuổi.